Resource Usage Analysis for the p-Calculus

We propose a type-based resource usage analysis for the π-calculus extendedwith resource creation/access primitives. The goal of the resource usage analysis is tostatically check that a program accesses resources such as files and memory in a validmanner. Our type system is an extension of previous behavioral type systems for the π-calculus. It can guarantee the safety property that no invalid access is performed, as well asthe property that necessary accesses (such as the close operation for a file) are eventuallyperformed unless the program diverges. A sound type inference algorithm for the typesystem is also developed to free the programmer from the burden of writing complex typeannotations. Based on our algorithm, we have implemented a prototype resource usageanalyzer for the π-calculus. To the authors’ knowledge, this is the first type-based resourceusage analysis that deals with an expressive concurrent language like the π-calculus.